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Beyond Stabilizer Codes II: Clifford Codes 

Andreas Klappenecker, Martin Rotteler 

Abstract 

Knill introduced a generalization of stabilizer codes, in this note called Clifford codes. It remained unclear whether or 
not Clifford codes can be superior to stabilizer codes. We show that Clifford codes are stabilizer codes provided that the 
abstract error group has an abelian index group. In particular, if the errors are modelled by tensor products of Pauli 
matrices, then the associated Clifford codes are necessarily stabilizer codes. 
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I. Introduction 

Quantum error control codes allow to protect the computational states of a quantum computer 
against decoherence errors. Almost all quantum codes known today have been constructed as stabilizer 
codes, cf. Q, 0, H, [§J. Allowing the protection of quantum systems of arbitrary finite dimension, 
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\ we are led to modify the notion of a stabilizer code in the following way: 

a 

Let q: E — ► U(n) be a faithful unitary irreducible ordinary representation of an abstract error group 

cr 

^ £ 0. A stabilizer code is defined to be the joint eigenspace Q of the representing matrices g(n) for 
• i— i . 

^ all n G N, where AT is a normal subgroup of E. If Q is nontrivial, then A" is necessarily an abelian 
S ■ 

■ - - 'normal subgroup of E. 

We recover the definition of binary stabilizer codes as used in , 0] by taking E to be the generalized 
extraspecial 2-group which is generated by fc-fold tensor products of Pauli matrices. The stabilizer 
codes derived within this error model have been studied in great detail, see @, @. 

The definition of stabilizer codes forces the normal subgroup to be abelian. A more general class 
of quantum error correcting codes - in this note called Clifford codes - has been introduced by Knill 
in || . Clifford codes are derived with the help of normal subgroups which are not necessarily abelian. 
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It remained unclear, whether or not it is possible to construct Clifford codes that are better than 
stabilizer codes. We found surprisingly good Clifford codes by computer search. However, we were 
never able to beat the stabilizer codes. The main result of this note partly explains this phenomenon: 
we find that each Clifford code is actually a stabilizer code given that the error group has an abelian 
index group. Therefore, the error models discussed in []J, 0, cannot lead to Clifford codes which 
are not stabilizer codes. 

II. Clifford Codes 

We will construct a quantum code Q from a normal subgroup iV of an abstract error group E. The 
main properties of such a code Q are determined by applying results from Clifford theory, hence the 
name Clifford code. The relevant results from Clifford theory can be found in Huppert J7|, Chapter 5] 
or any other standard text on representation theory of finite groups. 

Let E be an abstract error group. Recall that the group E has a faithful irreducible ordinary 
representation g: E — > Uin) of large degree deg£ = (E:Z(E)f/ 2 . The errors are expressed as linear 
combinations of the unitary n x n matrices g(g) representing elements g of the abstract error group 
E. 

The action of the representation g on C n induces an irreducible CE-module structure on the ambient 
space C n . Let N be a normal subgroup of E, denoted by N <j E. If we view the ambient space C n as 
a CiV-module, then we obtain a decomposition into irreducible CiV-modules gW of the form 

i=l lg£R ) 

where R is a transversal of the inertia group T(W) in E, and m is the multiplicity of the module gW 
in this decomposition. Recall that the inertia group is defined by 

T{W) = {g E E \ gW = W}. 

We define a quantum code Q to be a homogeneous component 

V v ' 

m-times 

of this decomposition. Thus, Q is a subspace of C n which is also endowed with the structure of a 
CiV-module. We call any quantum code Q that can be obtained by such a construction a Clifford 
code. 



3 

We need to introduce some more notation before we can discuss the error correcting properties of a 
Clifford code Q. We define Z(W) to be the set of elements that act on Q by scalar multiplication 



Z{W) = {ge T{W) | 3A G CWv e Q : gv = Xv}. 

The error correcting properties of the code Q are summarized by the following theorem. Although this 
theorem is essentially contained in f|, we include it here to make this note self-contained: 

Theorem 1: We keep the notation introduced above. Let x De t ne character of N afforded by W. 
Then 

/ _i w n 

' ' neJV 

is an orthogonal projector onto Q. The code Q is able to correct a set of errors T, G E precisely when 
the condition e^ l e 2 G" T(W) — Z(W) holds for all e 1 ,e 2 G X. The dimension of Q is mx(l). 
Proof: We divide the proof into several steps. 

Step 1. The matrix group g(N) is isomorphic to the abstract group N, since g is a faithful representa- 
tion. Since x is an irreducible character of N, it follows that e x is an idempotent in the group algebra 
C[g(N)] = CN, cf. p. 209]. The idempotent e x is hermitian, since g is unitary, hence an orthogonal 
projection operator. That e x projects onto Q is a well-known fact, cf. Theorem 8 in 0, p. 21]. The 
dimension of the module W is x(l), whence dim c (Q) = mx(l). 

S'tep S. Let g,h £ E. The characters of gW 7 and hW are T/'f^) = x{g x g 1 ) an d V 9 ! 21 ) = xi^xh^ 1 ) 
respectively, cf. Chap. V, §17, Theorem 17.3 c) in pj. Suppose that g and h are not in the same coset 
of T(W) in E. Then ip and are different irreducible characters. Thus the idempotents e^ and e v 
satisfy e x e^ = = e^e x , hence project on orthogonal subspaces. We have im(e^,) = gQ, ^(e^) = hQ, 
and thus, in particular, gQ _L hQ. 

Step 3. It remains to show the error correcting properties of Q. Recall that an error w can be detected 
if and only if e x g(w)e x is a scalar multiple of e x , cf. 0. The code Q is E-correcting if and only if Q is 



able to detect all errors in {e 1 e 2 \ e 1; e 2 G £}, cf. ||10|| , fllf . Hence it remains to show that an error 



w 



can be detected if and only if w ^ T(W) — Z(W). 

(a) An error w G Z(W) can be detected, since, by definition, there exists a scalar A G C such that 
e x g(w)e x = \e x . 

(b) An error w G E — T(W / ) can be detected, since Step 2 shows that e x g(w)e x = holds. 
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(c) An error w G T(W) — Z(W) cannot be detected. Indeed, g(w) maps Q into itself, since w G T(W). 
However, e x g{w)e x cannot be a multiple of e x , since this would imply that w is an element of Z(W). 
This proves the claim. □ 

The error correcting properties of a Clifford code Q are fully determined by the inertia group T(W) 
and the group Z(W). It is often more convenient to use characters rather than modules to compute 
these groups. The inertia group T(W) coincides with the inertia group T(x) of the character x in G: 

T(W) = T( X ) = {geG\ xigxg- 1 ) = x{x) for all x G N}. 

The group Z(W) can also be determined by a character. Clifford theory shows that Q is an irreducible 
CT-module, where T = T(W). Denote by d the irreducible character of T afforded by Q. Then Z(W) 
is determined by the values of the character 

Z{ W) = Z(d) = {g eT\d{\) = \d{g)\}. 

III. Characters 

We have seen that the inertia group of x determines the error correcting properties of the quantum 
code Q. We show in this section how the inertia groups can be calculated for abstract error groups 
with abelian index groups. 

Let us first recall a few standard notations from group theory. If E is a finite group, then E' denotes 
the commutator subgroup, 

E'=([g,h} = g- 1 h- 1 gh\g,heE). 
The center ZiE) of E is given by the group 

Z(E) = {z G E\zg = gz for all g G E}. 

An abstract error group E has an abelian index group G = E/Z(E) if and only if its commutator 
subgroup E' is contained in Z(E). For that reason, it is of interest to study the inertia groups in such 
groups E. We will see that the inertia group of a character x °f N defining a Clifford code is simply 
given by the centralizer of Z(N) in E. 

Let G be a finite group. We denote by Irr(G) the set of irreducible characters of G. We say that a 
character x £ Irr(G) is faithful on H C G if and only if the intersection of H with the kernel of x is 
trivial 

H H ker( X ) = H n {g G G \ = X (<?)} = {!}. 
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We need to establish a few simple properties of characters. We will see that a character defining a 
Clifford code will satisfy the assumption of the following lemma, which gives some information about 
character values. 

Lemma 2: Let £ be a finite group, N < E. Let x De an irreducible character of N that is faithful 
on Z = ZiE) (IN. If z G Z, z ^ 1, and n <E N, then = ^x(^) f° r some u ^1. 

Proof: Denote by ^ a representation affording X . Since £> is irreducible, g(z) is a scalar multiple 
of the identity matrix / for all z G Z by Schur's lemma. If z ^ 1, then ^(z) = c<j/ with w^l, since x 
is faithful on Z. Hence x( zn ) — tr(g(zn)) = tr(u g(n)) = utr g(n) = ujx( n ) as claimed. □ 

In the next step we want to show that the character x defining a Clifford code is indeed faithful 
on the central elements of E contained in N . We exploit the fact that x is a constituent of a faithful 
character G Irr(£') of the abstract error group satisfying (f)(1) 2 = (E : Z(E)). Recall that a scalar 
product of two characters x, d G Irr(iV) is defined by 

This allows to define the set of irreducible components of the restriction of G Itt(E) to N by 

Irr(0|iV) = {xGlrr(iV)|(x,0|iV)^O}, 

where 4>{N denotes the restriction of to N . Using this notation, we can now formulate 

Lemma 3: Let E be a finite group, iV < E, <f) G lrr(E), and x G lrr(0 | N). If is faithful on Z(E'), 
then x is faithful on Z = Z(E) n iV. 

Proof: By Clifford's theorem, the restriction of to TV can be expressed as a sum of characters 
X 9[ x ) = xigxg' 1 ) conjugated to X : 

(<PlN)(x)=mJ2x 9 (x), 

geR 

for some subset R of E. The conjugated characters satisfy x g ( z ) — x{9 z 9 V ) — x( z ) f° r an central 
elements z <E Z. Hence 

(<PlN)(z) = \R\m X (z) 

for all z G Z, which proves the claim. □ 

Recall that the support supp(x) of a function x : E — > C is given by the set supp(x) = {<? G 
^ I x(g) 0}- We use our knowledge of character values to determine the support of the character X : 
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Lemma 4- Let E be a finite group satisfying E' C Z(E), and N < E. If \ G Irr(A^) is faithful on 
Z = iV n Z(S), then supp(x) = Z(N). 

Proof: Let n G supp(x). Seeking a contradiction, we assume that n G" Z(N). Since E' C Z(E), 
this means that there exists an element g a N such that gng~ x = zn for some z G Z(E), z 7^ 1. Note 
that zn, hence z, is an element of A" since AMs a normal subgroup of E. Thus, 

with w ^ 1, by Lemma [2|. This contradicts the fact that x{ n ) 7^ 0, hence supp(x) = Z(N) as 
claimed. □ 

Recall that the centralizer Ce{H) of a subgroup H in i? is given by the group 

C E (H) = { g eE\ ghg- 1 = h for all h G H}. 

Using this notation, we are able to explicitly determine the inertia subgroup T(x)'- 

Lemma 5 ("Tacheles" Lemma) Let E be a finite group satisfying E' C Z(E), and N < E. Let 
G Irr(.E') be faithful on Z(E), and x G lrr(0 | N). Then the inertia group of x m is given by 
T( X ) = C s (Z(iV)). 

Proof: The character x is faithful on Z(E) C\N by Lemma |3]. Thus supp(x) = Z(N) by Lemma |. 
It follows that Ce(Z(N)) < T(x). Conversely, suppose that g G" C , s(Z(A r )). We want to show that 
g cannot be an element of the inertia group. Since E' C Z(E), the condition g G" Ce{Z(N)) implies 
that there exists an element n G Z(N) such that gng" 1 = zn for some z G Z(E), z 7^ 1. Since A" is 
a normal subgroup of E, we also obtain that zn G iV. Together with n £ N this shows that 2 G N. 
By Lemma |], X 9 ( n ) = x(.9 n 9~ l ) = x( zn ) = with to 7^ 1. Since n G Z(A r ) C supp(x), 7^ 0; 

whence g G" T(x). □ 

IV. Abelian Index Groups 

Suppose that we fix a normal subgroup A" of an abstract error group E and define a Clifford code 
Q using a character x L~r(0 | AT). If the index group of E is abelian, then the next theorem shows 
that Q could have been derived from an abelian group, namely from the center Z(N) of N. 

Theorem 6: Let E be an abstract error group with abelian index group. Let A^ be a normal subgroup 
of E. Suppose that Q is a Clifford code with respect to N, then Q is also a Clifford code with respect 
to Z(N). 



Proof: We divide the proof into several steps. 

Step 1. The Clifford code Q is defined by the following data. There exists a faithful irreducible char- 
acter (j) of E that corresponds to a unitary representation g of degree (E : Z(E)) 1 ^ 2 and x £ Irr(</> | iV) 
such that 

' ' neJV 

is an orthogonal projector onto Q. 

Step 2. Recall that E satisfies E' C Z(E), since the index group EjZiE) is abelian. We want to show 
that N < E implies that Z(N) < i£. Indeed, take n G Z(N) and g £ E. We have gng' 1 = zn for 
some z G Z(E), since i?' C Z(E). Now G iV, since N < E, and thus z £ N. On the other hand, an 
element z G Z(i£) H iV is an element of Z(N). This shows that all conjugates of an element n G Z(N) 
are again elements of Z(N), whence Z(N) < E. 

Step 3. The restriction of \ to the center Z = Z(N) is given by (% I Z)(x) = <£>(:r) f° r some 
irreducible character if of Z, cf. Prop. 6.3.5 in [|I2|. We claim that 



e 



zGZ 



is also an orthogonal projector onto Q. It is clear that dime im(e x ) = dime i m (e v ), since the "Tacheles" 
Lemma shows that the inertia groups of \ and (p are given by T(x) = Ce{Z) = T(ip). Thus, it suffices 
to show that the dimension of im^e^J is not smaller than the dimension of im(e x ). 
Step 4- Recall that <fi(g) = tr g(g) is zero for all g G E not in the center Z(E). Moreover, (<filZ)(z) = 
4>(l)ip(z) holds for all z G Y = Z(E) D N, cf. Lemma || Keeping this in mind, it is easy to calculate 
the dimension of im(e x ) by 

dim c im(e x ) = tre x 

On the other hand, we find that 



\Y\ 


0(i)x(i) 2 




N\ 





dim c im(e v e x ) = tr(e ip e x 

x(i) 



\N\\Z\ 



V( z l )x(n *)tr g{nz). 



n£N,z£Z 
nz£Y 



Since x{ z ) = holds for z G Z, and the conditions z G Z and nz G Y imply that n G Z, we 
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can further simplify this expression to 



tr(e^e x ) = f^n' 1 ) tr g(nz) 



n,zGZ 
nz£Y 

\Y\\Z\^l) X {lf 



|iV||Z| 

This shows that dim c im(e x ) = dim c im(e ¥ ,e x ), whence e x and project both onto □ 

V. Conclusions 

We have shown some basic properties of Clifford codes, which are a natural generalization of stabilizer 
codes. The main result of this note shows that there is no loss in assuming that the normal subgroup 
defining a Clifford code is abelian provided that the abstract error group is a nilpotent group of class 
at most 2. An analogue of Theorem [| does not hold for general index groups. In fact, we have 



recently shown that there exist Clifford codes which are not stabilizer codes [|n| . This result indicates 
that abstract error groups with nonabelian index groups might provide a new angle to the theory of 
quantum error correcting codes. Moreover, this shows that the theory of Clifford codes - after all - 
extends the concept of stabilizer codes. 
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